مسأله زمانبندی دسته ای در محیط جریان کارگاهی با دو ماشین و کارهای ناسازگار

thesis
abstract

تعیین برنامه زمانبندی و توالی عملیات در مسائل برنامه ریزی تولید به عنوان یکی از عوامل کلیدی موفقیت در هر سازمان تولیدی نقش مهم و موثری دارد، زیرا زمانبندی تولید باعث جلوگیری از انباشت سرمایه، تقلیل ضایعات، کاهش و یا حذف بیکاری ماشینآلات و تلاش برای استفاده بهتر از آنها، پاسخگوئی به موقع به سفارش های مشتریان و تامین مواد اولیه و قطعات مورد نیاز در موقع مناسب می شود. مسائل زمانبندی تولید بسیار متنوع هستند. هدف زمانبندی تولید تخصیص منابع محدود در طول زمان برای انجام گروهی از فعالیت ها است. داشتن یک برنامه زمانبندی تولید مناسب، تاثیر زیادی بر افزایش کارایی و دسترسی به اهداف سازمان دارد. مدل زمانبندی تولید در هر یک از سازمان های تولیدی با توجه به اهداف و اولویت های دسترسی به هر یک از آنها متفاوت است. بنابراین برای تعیین مدل زمانبندی مناسب در سازمان ابتدا باید اهداف، اولویت و محدودیت منابع مورد بررسی قرار گیرد. در این تحقیق، مسأله زمانبندی در محیط جریان کارگاهی با دو ماشین پردازشگر دسته ای مورد مطالعه قرار گرفته است. در ارتباط با مسائل زمانبندی، نسل جدیدی از پردازش کارها به صورت پردازش همزمان دسته ای در محیط های صنعتی معرفی شده است که موجب کاهش در زمان های آماده سازی، هزینه های حمل و تسریع در عملیات پردازش نسبت به پردازش تکی کارها می گردد. در این نوع پردازش با توجه به محدودیتی که برای اندازه هر دسته جهت پردازش وجود دارد تعداد محدودی کار تا جایی که از ظرفیت دسته تجاوز نکنند در دسته قرار گرفته و بر روی ماشین پردازشگر دسته ای پردازش می شوند. در این پایاننامه، مدل ریاضی جدید با محدودیت های ناسازگاری کارها و اندازه ظرفیت دسته، با هدف کاهش هزینه حداکثر زمان تکمیل کارها در مسأله زمان بندی جریان کارگاهی با ماشینهای پردازشگر دستهای ارائه گردیده است. از آن جایی که مدل پیشنهادی ناچندجمله ای سخت (np hard) است، روش حلی بر مبنای الگوریتم کلونی مورچگان و آنلینگ شبیه سازی شده، توسعه داده شده است. جهت ارزیابی عملکرد الگوریتم پیشنهادی، مسائل نمونه به صورت تصادفی ایجاد شده و راه حل های به دست آمده از الگوریتم های پیشنهادی با مقدار حد پایین به دست آمده مقایسه گردیده است.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

زمانبندی دسته ای در محیط جریان کاری منعطف

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

full text

توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر

مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه ...

full text

کمینه‌سازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه

  This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...

full text

حل مسئله زمانبندی تولید دسته ای در محیط ماشین های موازی چند کاره به کمک دو روش فراابتکاری

در این مقاله به بررسی مسئله زمان بندی دسته ای در حالت ماشین های موازی چند کاره پرداخته می شود. بر اساس تحیقات ارایه شده در ادبیات موضوع، تحویل دسته ای اقلام تولید شده باعث سرعت بخشیدن به فرآیند تولید و کاهش هزینه های حمل و نقل می گردد. از این رو دسته بندی کالاهای تولید شده در زمره مهم ترین مباحث مورد بررسی در زمانبندی تولید بوده است. از طرف دیگر زمان های پردازش دسته ها و اقلام معمولا ثابت در نظ...

full text

حل مدل ورود دسته ای کارها در محیط جریان کارگاهی ترکیبی با دو ایستگاه

در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، زمان بندی برنامه از اهمیت بیشتری برخوردار است. در این تحقیق یک مدلسازی جدید برای مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر با حالت ورود دسته ای سری کارها به مرحله اول ارائه شده است. تابع هدف در این تحقیق عبارت است از حداقل کردن مقدار دامنه عملیات و حداکثر تأخیر در مدل ارائه شده. در این مسئله از سه الگوریتم فراابتکاری ژنتیک، جستجوی...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023